Solihin nhậm chức thống đốc Tây Java vào năm 1970. Cấp phó của ông Nasuhi, từng là cấp trên của Solihin trong lực lượng vũ trang trong cuộc cách mạng – Nasuhi là người chỉ huy tiểu đoàn và Solihin là chỉ huy đại đội trong tiểu đoàn.[7] Theo Solihin kể lại, ông sau đó được thống đốc Ali Sadikin mời đến Jakarta. Trong chuyến thăm của Solihin tới Jakarta, Ali ghi nhận khu vực Tây Java tiếp giáp Jakarta chậm phát triển và cho rằng tỉnh này nên nhượng lại khu vực biên giới cho Jakarta để được phát triển tốt hơn. Solihin cho biết ông thấy khó chịu với điều này và do đó tập trung chú ý vào các khu vực trên – đặc biệt là Tangerang, Bekasi và Puncak phát triển đối với ngành dệt may, xi măng và du lịch.[8]

Trái với thông lệ tiêu chuẩn của chính phủ Indonesia vào thời điểm đó là trực tiếp bầu chọn các viên chức hành chính cấp thấp, Solihin cho phép địa phương nhiều tự chủ trong việc bầu chọn chức nhiếp chính trong nhiệm kỳ, ngoài ra cho phép chính quyền địa phương kiểm soát doanh thu từ thuế. Ông tư nhân hóa các công ty đại chúng và tài sản thất thoát, như đất nông nghiệp không canh tác.[9] Vì bất đồng về chính sách này của Bộ trưởng Bộ Nội vụ Amir Machmud, Solihin không đảm nhận nhiệm kỳ thứ hai và chức thống đốc của ông kết thúc vào năm 1975.[10]